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Cas 2222 
PV/ca 

PROCEPE DE MISE A JOUR DE DONNEES POUR MEMOIRE 

NON VOLATILE 

La presente invention est relative a un proc6d§ de mise a jour de donnees pour 
memoire non volatile, du type EEPROM ou Flash EEPROM. 

De telles memoires non volatiles sont constitu6es par des cellules memoires 
generalement formees par un transistor d grille flottante pouvant contenir une 
5 information binaire. L'inforrnation binaire d'une telle cellule memoire peut prendre une 
premiere valeur determine, par exemple 0, par ptegeage d'electron chaud dans la 
couche d'oxyde isolant la grille du transistor de la cellule (technologie « stacked gate » 
ou transistor £ grille superpos§e) ou dans la grille flottante du transistor (technologie 
« split gate » ou transistor a grille divisee). Cette operation « d'6criture » ou « de 
10 programmation » relativement rapide ne necessite suivant la technologie utilisee, par 
exemple, que quelques microsecondes. Cette information binaire peut prendre une 
deuxieme valeur dSterminee, par exemple 1, par effet tunnel de Fowler-Nordheim qui 
penmet le passage, sans ionisation, d'un electron pi§g6 & travers la couche d'oxyde 
isolant la grille du transistor (technologie « stacked gate ») ou a partir de la grille 
15 flottante (technologie « split gate »). Cette operation « d'effacement » est nettement 
plus longue que celle pr6cedemment mentionnee, elle peut durer, en considerant la 
meme technologie, par exemple, plusieurs millisecondes. 

Suivant les applications dans lesquelles la memoire est uti1is§e, cette derniere 
peut §tre decomposee en une pluralite de subdivisions m§moires semblables et 
20 effagables independamment les unes des autres. Ces subdivisions memoires ont une 
taille pouvant varier de celle d'une cellule m6moire a celle d'une page memoire de 
plusieurs kilos octets. Dans le cas particulier d'une memoire Flash, il est important de 
noter que les operations de programmation peuvent etre effectuees byte par byte, 
comme pour une EEPROM, mais en revanche, les operations d'effacement doivent 
25 etre effectuees blocs par blocs, ce qui necessite d'avoir a effectuer un effacement de 
tout un bloc a chaque mise a jour d'un seul byte de ce bloc. 

Un proc6d§ conventionnel de mise ^ jour de donnees de ce type de memoire 
comprend generalement les Stapes suivantes : 

effacer une subdivision memoire reservee pour ia sauvegarde de 
30 donnees ; 

sauvegarder les donnees depuis une subdivision memoire non reservee 
£ mettre a jour vers la subdivision memoire reservee effacee 
precedemment ; 
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effacer la subdivision memoire non r6serv6e a mettre a jour ; 

mettre a jour les donnees dans la subdivision memoire effacee £ l'6tape 

precfedente ; 

r§peter les etapes prec6dentes a chaque nouvelle mise a jour requise. 
5 Pr6alablement, on notera que Expression « effacement d'une subdivision 

memoire », repr6sente un raccourci de langage frequemment employe pour signifier 
« effacement des donnees contenues dans une subdivision memoire ». 

L'utilisation d'une subdivision memoire r6serv6e non volatile pour la ^ 
sauvegarde des donn6es a mettre a jour est necessaire pour garantir qu'aucune perte 

1 0 de donnees ne puisse intervenir en cas d'interruption brutale du precede de mise & 
jour, due, par exemple, a une coupufe d'alimentation. De plus, l'utilisation de la meme 
subdivision memoire pour contenir les donnees mises a jour est Sgalement necessaire 
pour assurer un acces simple et rapide aux donnees par le systeme de gestion de la 
mfemoire. Aucun suivi des donnees, par exemple, par pointeur n'est alors necessaire. 

15 L'inconvenient principal souleve par l'utilisation d'une telle subdivision memoire 

r6servee est Paug mentation de la duree d'execution du proc6d6 lors de mises a jour 
effectu§es en serie. En effet, comme on I'a vu en introduction, les operations dite 
« d'effacement » ou de mise a « 1 » des cellules mSmoires constituant la subdivision 
m6moire, est environ 1000 fois plus longue qu'une operation d'ecriture. Or le procede 

20 decrit ci-avant necessite pour chaque mise & jour d'effectuer deux cycles 

d'effacement, un premier pour reserver un espace memoire pour la sauvegarde des 
donnees, ce qui permet de prevenir un dysfonctionnement quelconque du systeme 
mettant en oeuvre le proced6, et un deuxieme pour pouvoir effectuer la mise a jour 
dans la subdivision qui contenait les donnees avant la mise b jour. Ainsi, le temps 

25 d'execution de ce type de procede devient rapidement critique notamment en ce qu'il 
monopolise les ressources du systeme pendant sa mise en ceuvre. 

Le proced6 de mise a jour, selon un mode de mise en ceuvre de I'invention, 
permet non seulement de se pr6munir contre des pertes de donn6es en cas de 
dysfonctionnement lors de sa mise en oeuvre, d'assurer un acces simple et rapide aux 

30 donnees, mais 6galement d'optimiser son temps d'execution. 

Pour cela, le procede est mis en ceuvre pour une memoire non volatile 
d6composee en une pluralite de subdivisions memoires semblables et effa?ables 
independamment les unes des autres parmi lesquelles au moins deux subdivisions 
memoires sont reservees pour la mise & jour des donnees contenues dans chacune 

35 desdites subdivisions, le procede etant caract6ris§ en ce qu'il comprend les etapes 
suivantes : 
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a) effacer une premiere subdivision memoire r§serv6e si aucune desdites 
subdivisions memoires reserv6es n'a 6te preaiablement effacee ; 

b) sauvegarder les donn6es d'une subdivision mfemoire non r6serv§e a 
mettre d jour dans ladite premiere subdivision m6moire r6servee effacee 

5 ou dans une subdivision memoire r§servee preaiablement effacee ; 

c) effacer simultan§ment ladite subdivision memoire non reservee et une 
deuxfeme subdivision memoire r6servee ; 

d) mettre a jour les donnees de ladite subdivision m§moire non reserv6e ; 

e) reiterer les etapes b) a d) pour toutes autres subdivisions memoires non 
10 reserves a mettre £ jour. 

[-'utilisation d'au moins deux subdivisions memoires reserv6es pour la 
sauvegarde des donnees permet avantageusement d'utiliser une premiere subdivision 
pour stocker les donnees a mettre a jour et au moins une deuxieme subdivision qui est 
effac§e de maniere concurrente avec la subdivision & mettre & jour. Ainsi pour toutes 

15 les mises a jour ulterieures effectu6es une subdivision m6moire r6servee est toujours 
disponible, ce qui permet d'omettre I'etape a), d'effacement d'une subdivision memoire 
r6servee du procede. On notera a cet effet, que les deux subdivisions m§moires 
r6servees pour la sauvegarde des donnees peuvent etre remplacees de maniere 
equivalente par des buffers non volatiles externes a la memoire non volatile contenant 

20 les donn6es. 

Comme il a ete explicate pr£cedemment ? le fait de realiser la mise £ jour des 
donn§es d'une subdivision dans cette m§me subdivision presente Tavantage de 
connaTtre & I'avance Templacement de ces donnees et ne n^cessite done aucun 
systeme complexe de suivi des donnees, comme par exemple, une table non volatile 

25 de pointeurs. L'acces aux donnees est done simple et rapide. 

Neanmoins, en cas d'interruption non pr6vue du proc6de lors de sa mise en 
oeuvre, afin de pouvoir restaurer ais6ment les donnfees d'une subdivision en cours de 
mise a jour telles qu'elles 6taient avant, il est avantageux de connaTtre I'emplacement 
des donnees sauvegardees. Dans le cadre de Tart anterieur. la solution etait fevidente, 

30 du fait de I'utilisation d'une unique subdivision reservee. Or, dans le cadre du precede 
selon le mode de mise en oeuvre expose precedemment, il est impgratif de faire 
usage d'au moins deux subdivisions pour obtenir le gain de temps recherch6. C'est 
pourquoi, il est prevu avantageusement de pourvoir ces subdivisions reservees, d'un 
secteur de controle non volatile permettant de determiner directement a quelle 

35 subdivision en cours de mise £ jour correspondent les donnees contenues dans une 
subdivision r6servee. 
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Afin d'optimiser la procedure de restauratiqn en cas d'interruption, il est 
avantageusement prevu d'utiliser des moyens de verification de la bonne execution du 
proc6de lors de sa mise en oeuvre, du type CRC (« cyclic redundancy check), afin de 
d6finir des points d'arrSts permettant de connaTtre precis§ment le moment de. 
5 Interruption du proced6. 

D'autres modes de mise en oeuvre du precede de mise & jour ainsi que des 
variantes avantageuses sont exposes dans les revendications dependantes. 

D'autres caract6ristiques et avantages de I'invention apparattront au cours de 
la description qui va suivre, donnee uniquement a titre d'exemple etfaite en se 
1 0 referant aux dessins annexes sur lesquels : 
.^11 " ' La figure 1 Veprisente un diagramme des 6tapes du procede de mise a jour 
selon un premier mode de mise en oeuvre de I'invention ; 

la figure 1 A repr6sente un exemple de detail de I'etape b) du proc6d6 selon le 
premier mode de mise en oeuvre ; 
15 la figure 1B represente un exemple de detail de l'§tape d) du procede selon le 

premier mode de mise en oeuvre ; et 

la figure 2 represente un diagramme des etapes du procede selon un 
deuxieme mode de mise en oeuvre de I'invention. 

Dans la description qui va suivre, le procede de mise a jour de donn§es selon 
20 les differents modes de mise en oeuvre de I'invention, se rapporte a une memoire non 
volatile, de preference du type Flash EEPROM, divisee en une plurality de 
subdivisions memoires (SM) semblabies et effagables independamment les unes des 
autres. Au moins deux subdivisions memoires sont r6serv§es (SRA, SRB) pour la 
sauvegarde des donnees. Cependant, il est envisageable de prfevoir de remplacer ces 
25 au moins deux subdivisions memoires reservees internes £ la mdmoire, par au moins 
deux buffers extemes non volatiles de taille semblable £ celle des subdivisions 
m§moires. 

Selon un premier mode de mise en oeuvre du proced§ de mise a jour de 
donnees, represente a la figure 1, il est prevu lors d'une premiere etape a) 

30 d'initialisation d'effacer au moins une des subdivisions memoires reservees (SRA) si 
aucune d'entre elles n'avait ete pr£a1ablement effac6e. Une fois cette etape 
d'initialisation effectuee. le procede permet de gagner pour chaque mise a jour d'une 
subdivision m§moire un temps d'effacement 

Lors de la deuxieme 6tape b), une des subdivisions memoires non resevees 

35 (SM) dont les donnees doivent etre mises £ jour est sauvegardee dans la subdivision 
m§moire reserve effac6e a I'etape precedente ou dans I'une des subdivisions 
memoires reserves effac6es prealablement, i.e. dans une subdivision memoire 
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reserv6e disponible (SRD). Un exemple d'execution d'une telle etape de sauvegarde 
peut etre effectuee comme representee & la figure 1 A. Dans ce cas, l'etape de 
sauvegarde est decompos6e en une premiere sous-6tape b1) consistant a copier les 
donnees a mettre a jour depuis la subdivision memoire (SM) dans un ou plusieurs 
5 registres (REG) suivant la taille de la subdivision, ou dans tout espace memoire 

volatile rapidement accessible, le contenu de ses registres 6tant lors d'une deuxteme 
sous-§tape b2) recopies dans la subdivision memoire r§servee disponible (SRD). 

Une fois la deuxieme etape b) effectuee, on est assure que le contenu initial 
d'avant la mise & jour est r§cuperable m§me en cas d'interruption brutale du proc6d6 

10 puisque ce contenu initial est stocks dans une subdivision m6moire reservee non 
volatile. C'est pourquoi, l'etape consistant a effacer la subdivision memoire non 
reserv6e a mettre a jour (SM) peut etre effectuee en toute s6curit6. 

Dans le cadre de la mise en oeuvre du procede selon I'invention. il est prevu 
lors de la troisteme etape c), d'effectuer de maniere concurrente I'effacement 

15 respectivement de la subdivision non r§servee a mettre & jour (SM) et d'une 

subdivision memoire rdservee (SRB) differente de celle contenant les donnees d 
mettre a jour. Etant donne que les deux operations d'effacement sont effectu6es 
simultanement, le temps total de ces deux operations equivaut au temps d'execution 
d'une operation unique d'effacement. 

20 On notera qu'ainsi la subdivision m§moire reservee (SRB) effacee a l'etape c) 

servira pour la prochaine mise a jour comme subdivision memoire r6servee disponible 
(SRD). 

Une fois l'6tape c) effectuee, la subdivision memoire (SM) £ mettre a jour etant 
effac6e, il est possible d'y copier )es donnees mises a jour. L'etape d) de mise & jour 

25 des donnees de cette subdivision memoire a mettre & jour peut etre decompos6e en 
deux sous-etapes d1) et d2), comme representee d la figure 1B. La premiere sous- 
etape d1) consiste a mettre a jour les donn§es contenues dans les registres (REG) 
utilises a l'6tape b) et correspondant aux donnees contenues pr6c6demment par la 
subdivision non reservee £ mettre a jour. 

30 On notera & cet effet que cette etape d1 ) de mise d jour des donnees 

contenues dans les registres (REG) peut 6tre effectuee des que l'etape b2) de recopie 
de ces donn§es dans la subdivision m6moire r6serv6e disponible (SRD) est termin6e 
et au plus tard avant P6tape d2) qui consiste a recopier les donnees mises £ jour dans 
les registres depuis ces demiers vers la subdivision memoire (SM) a mettre a jour. II 

35 est important de noter que Ton utilise avantageusement la m§me subdivision memoire 
pour la mise £ jour que celle que Ton a effacee a l'etape c). Ceci permet d'acceder 
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rapidement et : simplemenl : aux donnees mises a Jour sans necessity ^utilisation d'un 

mecanisme de suivi des donnees, 

Enfm pour toutes les mises a jour ulterieures, I'etape a) n'est plus effectuee du 

fait qu'au moins une subdivision memoire reservee a deja ete effacee lors de I'etape c) 
5 de la mise a jour precedente. Ainsi lors des mises a jour ulterieures. etape e). seules 

les etapes b) a d) sont de nouveau effectuees, soit une seule etape d'effacement. 

I'etape c), ce qui entraTne un net gain de temps lors de I'execution. 

Selon un deuxieme mode de mise en osuvre du procede, represents a la figure 

2, il est prevu d'associer a chacune des subdivisions memoires reservees un secteur 
1 0 de controle (SCSR). Ce secteur de controle permet notamment de determiner si la 

subdivision memoire reservee (SRU) associee est utilisee en ce sens qu'elle contierit 

des donnees ou si la subdivision reservee (SRD) en question est disponible, en ce 

sens qu'elle a ete prealablement effacee. 

Avantageusement, la taille de ce secteur de controle depend du nombre de 
1 5 subdivisions memoires non reservees (SM) susceptibles d'etre mises a jour. Ainsi par 

exemple, pour une memoire contenant 62 subdivisions memoires non reservees, il 

faudra prevoir pour un secteur de contr8le d'au moins 6 bits, de maniere a pouvoir 

indiquer le numero de la subdivision a mettre a jour correspondent a son adresse dans 

la memoire. Ainsi, la lecture de ce secteur de contr6le permet de savoir non seulement 
20 si des donnees sont contenues dans la subdivision memoire reservee associee, mais 

egalement a quelle subdivision memoire non reservee a mettre a jour ces donnees 
correspondent. 

Suivant ce deuxieme mode, la premiere etape a) dlnitialisation differe de celle 
effectuee dans le cadre du premier mode, en ce qu'elle consiste a effacer non 

25 seulement une subdivision memoire reservee (SRA) si aucune n'a ete prealablement 
effacee, mais aussi a effacer simultanement le secteur de contrSle (SCSRA) associe a 
cette subdivision memoire reservee. Ces operations d'effacement etant effectuees en 
meme temps, il n'en resulte aucune perte de temps par rapport a I'etape a) du premier 
mode. De plus, cette operation presente I'avantage de pouvoir rapidement et 

30 simplement determiner quelle subdivision memoire reservee est disponible (SRD) en 
effectuant une lecture uniquement des secteurs de contrdle (SCSR) des subdivisions 
memoires reserv§es. 

L'etape b) est similaire a celle d6crite dans le cadre du premier mode de mise 
en aeuvre du procede et ne sera done pas reprise ici. 

35 Une fois I'etape b) effectuee, une etape additionnelle f) est effectuee. Cette 

6tape f) consiste a inscrire une information dans le secteur de controle (SCSRU) de la 
subdivision memoire reservee utilisee precedemment lors de I'etape b), indiquant 
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I'utilisation de cette dernidre. Dans le cas avantageux oCi la taille du secteur de 
contr6le est adaptee au nombre de subdivisions memoires non reservees, 
reformation inscrite correspond au numero ou a I'adresse de la subdivision non 
resen/6e a mettre a jour (SM). 
5 Ainsi en cas d'interruption brutale du proc§de, il suffit simplement de lire le 

contenu des difterents secteurs de contrdle des subdivisions memoires reserves 
(SCSR) pour determiner preincrement, celle qui contient des donnees qui n'ont pas 
pu 6ventuellement etre valablement mises & jour et deuxiemement, la subdivision 
memoire non reservee a laquelle correspondent les donnees vafides de la subdivision 
1 0 memoire reservee. 

L'etape c) differe de celle effectu6e dans le cadre du premier mode, en ce 
qu'elle consiste a effacer simultanement non seulement une subdivision memoire 
r§servee (SRB) diff§rente de celle utilisee pour sauvegarder la subdivision memoire 
non reservee & mettre £ jour, ainsi que cette derniere, rnais aussi le secteur de 
15 controle (SCSRB) associe 3 cette autre subdivision memoire r§servee (SRB). II n'en 
rfesulte aucune perte de temps par rapport d l'6tape c) du premier mode. De plus, cette 
operation presente I'avantage de pouvoir rapidement et simplement determiner quelle 
subdivision memoire reservee est disponible (SRD) en vue de la prochaine mise a jour 
et notamment lors de l'etape b) de cette mise a jour ulterieure. 
20 L'etape d) est similaire a celle decrite dans le cadre du premier mode de mise 

en oeuvre du proc6d6 et ne sera done pas reprise id. 

L'etape e) consiste a reiterer toutes les etapes depuis l'etape b) jusqu'S* l'etape 
d) en incluant bien entendu l'etape additionnelle f> ( pour chaque mise a jour ulterieure! 
Selon une variante du deuxieme mode de mise en oeuvre du proced§, il est 
25 prevu de regrouper tous les secteurs de controle (SC) des subdivisions memoires 
reserv6es dans une meme zone memoire afin d'en faciliter la consultation. 

II est bien entendu que d'autres modes de mise en oeuvre du proc6d§ de mise 
a jour sont envisageables, pour autant que les donnees soient toujours recup6rables 
m§me en cas d'interruption du proc6d6, que ('emplacement de ces donn§es soient 
30 toujours d6terminables facilement, et que la duree d'une mise a jour soit minimale en 
ce sens que I'effacement des subdivisions reservees et non reservees soient 
effectufees simultanement. 

On notera encore, qu'il est possible de prevoir une etape additionnelle 
consistant a programmer tout le secteur de controle a 0, pour indiquer que la 
35 programmation ou ecriture effectuee pour la mise a jour a ete effectuee sans erreur. 

On notera enfin qu'il est necessaire de trouver un bon compromis entre le 
nombre de subdivisions memoires reservees et non r6serv6es. En effet, it est 
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interessant d'avoir le minimum de subdivisions memoires r6servees, soit au moins 2, 
afin d'avoir un espace memoire utile maximal. En revanche, il est 6galement 
interessant d'avoir un nombre important de subdivisions mSmoires reserves afin de 
prolonger le temps de vie de la mfemoire, le nombre de cycles d'effacement etant 
limitee pour chaque subdivision. Un compromis efficace revient a utiliser 1/8 de 
respace m§moire pour les subdivisions m6moires reserv6es. 
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REVEND1CATIONS 

1. Proc6de de mise a jour de donnees pour memoire non volatile 
d6compos§e en une plurality de subdivisions m§moires semblables et effa?ables 
ind§pendamment les unes des autres parmi lesquelles au moins deux subdivisions 
m6moires (SRA, SRB) sont r6servees pour la mlse a jour des donn6es contenues 

5 dans chacune desdites subdivisions (SM), le precede etant caract§rise en ce qu'il 
comprend les §tapes suivantes : 

a) effacer une premiere subdivision memoire reserv§e (SRA) si aucune 
desdites subdivisions memoires reservees n'a ete prealablement effacee ; 

b) sauvegarder les donnees d'une subdivision memoire non reservee (SM) a 
1 0 mettre & jour dans ladite premiere subdivision memoire rSservee effacee 

(SRD) ou dans une subdivision memoire r§servee prealablement 
effacee ; 

c) effacer simultanement ladite subdivision mSmoire non reservee (SM) et 
une deuxieme subdivision memoire reservee (SRB) ; 

15 d) mettre & jour les donnees de ladite subdivision memoire non 

r£serv£e(SM) ; 

e) reiterer les etapes b) a d) pour toutes autres subdivisions memoires non 
reservees (SM) a mettre d jour. 

2. Proced§ selon la revendication 1 , pour lequel r§tape b) est decompos6e 
20 en deux sous-6tapes : 

b1) copier les donnees de la subdivision memoire non r§serv6e (SM) dans 
des moyens extemes de memorisation volatile(REG) ; puis 

b2) copier les donnees depuis lesdits moyens externes de memorisation 
volatile (REG) dans ladite premiere subdivision m§moire reservee 
25 effacee (SRD) ou dans ladite subdivision memoire reservee 

prealablement effacee. 

3. Proc§d§ selon la revendication 2, pour lequel l'6tape d) est d6composee 
en deux sous-stapes : 

d1) mettre a jour les donnees contenues dans le ou les registres (REG) 
30 utilises £ I'etape b) ; 

d2) copier les donnees mises a jour depuis les registres (REG) dans la 
subdivision memoire (SM) a mettre & jour. 

4. Proc6d6 selon Tune des revendications 1 a 3, pour lequel un secteur de 
contr6le est associe (SCSR) a chacune des subdivisions memoires r6serv6es (SR), le 

35 proc6d§ 6tant caracteris§ en ce que 
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lors de I'etape a), le secteur de controle (SCSRA) associe & la premiere 
subdivision m6moire reservee (SRA) effacee, est effacee simultanement 
si aucune subdivision memoire reservee n'a 6te prealablement effacee ; 
lors de I'etape c), le secteur de controle (SCSRB) associe a la deuxieme 
5 subdivision m6moire r§servee (SRB) effacee, est effac6e 

simultanement ; 

et en ce que le proc6d§ comprend une etape additionnelle f) effectuee entre les 
6tapes b) et c) consistant & : 

f) inscrire une information dans le secteur de controle (SCSRU) de la 
10 subdivision mSmoire r6servee utilis6e precedemment lors de I'etape b), 

indiquant ('utilisation de cette derniere. 

5. Proced§ selon la revendication 4, pour lequel la taille de la section de 
contrdle de chacune des subdivisions memoires reservdes est adaptee au nombre de 
subdivisions memoires non reservees et en ce que I'etape additionnelle f) consiste 

1 5 alors & : 

f) inscrire le num6ro ou I'adresse de la subdivision non reserv6e a mettre a 
jour (SM) dans le secteur de controle (SCSRU) de la subdivision 
memoire reservee utilisee pr6c£demment lors de I'etape b). 

6. Precede selon Tune quelconque des revendications pr6c6dentes, pour 
20 lequel une verification redondante cyclique (CRC) est mise en oeuvre parallelement au 

procSde. 

7. Proced6 selon Tune quelconque des revendications precedentes, pour 
lequel le nombre de subdivisions memoires reservees correspond & 1/8 du nombre de 
subdivisions memoires non reservees. 
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ABREGE 

PROCEDE DE MISE A JOUR DE PONNEES POUR MEMOIRE 

NON VOLATILE 

La presente invention conceme un procede de mise a jour de donnees pour 
memoire non volatile d§compos6e en une pluralite de subdivisions mfemoires 
semblables et effa^ables ind§pendamment les unes des autres parmi lesquelles au 
moins deux subdivisions memoires (SRA, SRB) sont reservees pour la rnise d jour des 
5 donnees contenues dans chacune desdites subdivisions (SM). Le proc&dd mis en 
ceuvre permet de r6duire le temps d'execution d'une mise a jour en effa9ant 
simultan6ment la subdivision m§moire non reservee (SM) a mettre £ jour et une 
subdivision memoire r§serv6e (SRB) non utilisee. 

10 Figure 1 
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Fig .2 
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